McTominay được sinh ra ở Anh nhưng mang dòng máu của người Scotland. Anh tuyên bố sẽ thi đấu cho đội tuyển Scotland chứ không phải là đất nước nơi anh sinh ra. Anh đã tham dự các trại huấn luyện với các thiếu niên Scotland nhưng chưa được chơi cho Scotland ở cấp độ nào cả.

Phát biểu vào tháng 2 năm 2018, José Mourinho gợi ý rằng HLV mới của Scotland Alex McLeish nên chọn McTominay "vì có vẻ như nước Anh đang mong chờ cậu ta". McTominay cam kết tương lai của mình với đội tuyển quốc gia Scotland và được triệu tập vào đội hình của họ chuẩn bị cho hai trận giao hữu vào tháng 3.

Ngày 23 tháng 3 năm 2018, anh được triệu tập vào đội tuyển quốc gia và được ra sân lần đầu trong trận giao hữu thua Costa Rica. McTominay có trận đấu đầu tiên cho Scotland tại một giải đấu vào tháng 9 năm 2018, khi vào sân ở phút thứ 79 cho Callum McGregor trong chiến thắng 2-0 trước Albania.

Vào tháng 11 năm 2019, anh là một trong ba cầu thủ Scotland phải rút khỏi đội tuyển quốc gia vì chấn thương.[17]